Năm 1976, sau khi sáp nhập tỉnh Hậu Giang, đội bóng đá Thanh niên Hậu Giang được thành lập. Đội giải tán năm 1991 và được chuyển tiếp cho tỉnh Cần Thơ khi tỉnh Hậu Giang được chia tách thành hai tỉnh Cần Thơ và Sóc Trăng.

Năm 1994, đội bóng đá Cần Thơ vô địch giải A1 toàn quốc và giành được vé lên chơi tại Giải bóng đá Vô địch Quốc gia 1996. Tuy nhiên, ở mùa giải năm đó, đội thi đấu không thành công và bị xuống hạng.

Năm 2003, đội bóng đá Thanh niên Cần Thơ được chuyển giao về thành phố Cần Thơ khi tỉnh Cần Thơ tách lập tỉnh Hậu Giang và thành phố Cần Thơ trực thuộc trung ương. Mùa giải 2004, đội bóng đá Cần Thơ của thành phố Cần Thơ tham dự giải bóng đá Hạng Nhất Quốc gia 2004 bằng suất của đội bóng đá Thanh niên Cần Thơ (tỉnh Cần Thơ trước đây).

Ngày 16 tháng 8 năm 2014, đội bóng Xổ số kiến thiết Cần Thơ thắng Hùng Vương An Giang 3–0 ở trận play-off tại Bình Dương để giành quyền lên chơi tại V.League 1 kể từ mùa bóng 2015.[1][2] Ngay trong mùa giải đầu tiên tại V.League 1, đội đã chi đến 60 tỷ đồng, chỉ để được trụ hạng.

Đầu mùa giải 2016, đội bóng tiếp tục đầu tư lớn và bài bản hơn khi ký hợp đồng với vua phá lưới V.League 2015 là Patiyo Tambwe cùng hàng loạt cầu thủ chất lượng khác.[3] Cũng kể từ mùa giải này, nhãn hiệu thời trang Keepdri chính thức ký hợp đồng tài trợ áo đấu cho đội bóng có thời hạn là 1,5 năm với giá trị lên đến 450 triệu đồng.

Tuy nhiên, trong mùa giải 2017, đội chơi rất tệ. Đội bóng rơi xuống vị trí thứ 13 và phải đá trận play-off với đội bóng thứ 2 tại giải Hạng Nhất quốc gia 2017, nhưng họ đã thành công trong việc ở lại giải bóng đá chuyên nghiệp; Chỉ hơn 1 năm sau, đội chỉ thắng được đúng 4 trận, thua tới 13 trận và phải chấp nhận xuống chơi tại giải Hạng Nhất quốc gia 2019.

Năm 2021, Công ty Xổ số kiến thiết Cần Thơ tiến hành chuyển đổi chủ sở hữu CLB Cần Thơ qua Công ty TNHH A Type Machine sau khi nhận được công văn đăng ký tài trợ cho câu lạc bộ kể từ mùa giải 2021. Trong thời gian hoàn tất các thủ tục chuyển giao theo quy định, Liên Đoàn Bóng Đá Việt Nam tạm cấp phép cho đội bóng được sử dụng tên gọi là “Đội bóng đá Cần Thơ Capital” cho mùa giải 2021, Logo thương hiệu và Tên của Câu lạc bộ vẫn sử dụng lại của mùa bóng 2020.

Kể từ ngày 1 tháng 11 năm 2021, Công ty A Type Machine chính thức xin nghỉ không tiếp tục tham gia tái thiết CLB Cần Thơ chỉ sau 1 mùa giải. Sau đó, Công ty CP đầu tư Sao Nam, đối tác của Công ty ATM, có xin tiếp nhận đội bóng. Tuy nhiên đến ngày 27 tháng 12 năm 2021, Công ty CP đầu tư Sao Nam chính thức xin trả lại đội bóng về lại cho Thành phố.

Những ngày cuối tháng 2 năm 2022, Công ty TNHH Tập Đoàn Tây Đô chính thức tiếp nhận quyền điều hành và quản lý đội bóng từ mùa giải 2022.[4]